Scheduling of multi-class multi-server queueing systems with abandonments
نویسندگان
چکیده
منابع مشابه
Scheduling of multi-class multi-server queueing systems with abandonments
Many real-world situations involve queueing systems in which customers may abandon if service does not start sufficiently quickly. We study a comprehensive model of multi-class queue scheduling accounting for customer abandonment, with the objective of minimizing the total discounted or time-average sum of linear waiting costs, completion rewards and abandonment penalties of customers in the sy...
متن کاملDiscrete Time Analysis of Multi-Server Queueing System with Multiple Working Vacations and Reneging of Customers
This paper analyzes a discrete-time $Geo/Geo/c$ queueing system with multiple working vacations and reneging in which customers arrive according to a geometric process. As soon as the system gets empty, the servers go to a working vacations all together. The service times during regular busy period, working vacation period and vacation times are assumed to be geometrically distributed. Customer...
متن کاملTwo fluid approximations for multi-server queues with abandonments
Insight is provided into a previously developed M/M/s/r + M(n) approximation for the M/GI/s/r + GI queueing model by establishing fluid and diffusion limits for the approximating model. Fluid approximations for the two models are compared in the many-server efficiency-driven (overloaded) regime. The two fluid approximations do not coincide, but they are close. Short title: Fluid Approximations
متن کاملMulti-Server Queueing Systems with Multiple Priority Classes
We present the first near-exact analysis of an M/PH/k queue with m > 2 preemptive-resume priorityclasses. Our analysis introduces a new technique, which we refer to as Recursive Dimensionality Reduc-tion (RDR). The key idea in RDR is that the m-dimensionally infinite Markov chain, representing them class state space, is recursively reduced to a 1-dimensionally infinite Markov ch...
متن کاملMonotonicity Properties for Multi-Class Queueing Systems
We study multi-dimensional stochastic processes that arise in queueing models used in the performance evaluation of wired and wireless networks. The evolution of the stochastic process is determined by the scheduling policy used in the associated queueing network. For general arrival and service processes, we give sufficient conditions in order to compare sample-path wise the workload and the n...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Scheduling
سال: 2015
ISSN: 1094-6136,1099-1425
DOI: 10.1007/s10951-015-0456-7